A Hierarchical Decomposition Framework for Modeling Combinatorial Optimization Problems
نویسندگان
چکیده
منابع مشابه
A Hierarchical Decomposition Framework for Modeling Combinatorial Optimization Problems
Complex Optimization Problems has existed in many fields of science, including economics, healthcare, logistics and finance where a complex problem has to be solved. Thus, modeling a complex problem is a fundamental step to relax its complexity and achieve to a final solution of the master problem. Hierarchical optimization is a main step in optimization problems handling process. It consists o...
متن کاملA Unified Framework for Modeling and Solving Combinatorial Optimization Problems: A Tutorial
In recent years the unconstrained quadratic binary program (UQP) has emerged as a unified framework for modeling and solving a wide variety of combinatorial optimization problems. This tutorial gives an introduction to this evolving area. The methodology is illustrated by several examples and substantial computational experience demonstrating the viability and robustness of the approach.
متن کاملA Tabu Search Framework for Dynamic Combinatorial Optimization Problems
Combinatorial Optimization problems are often computationally expensive. Due to the NP-complete nature of such problems, finding an optimal solution is impractical. Many generic techniques have been developed to approximate such problems and find reasonably good or partial solutions. A few solutions examined apply these techniques to dynamic optimization problems where the domain is subject to ...
متن کاملghost: A Combinatorial Optimization Framework for Real-Time Problems
This paper presents GHOST, a combinatorial optimization framework that a Real-Time Strategy (RTS) AI developer can use to model and solve any problem encoded as a constraint satisfaction/optimization problem. We show a way to model three different problems as a constraint satisfaction/optimization problem, using instances from the RTS game StarCraft as test beds. Each problem belongs to a speci...
متن کاملA Framework for Adapting Population-Based and Heuristic Algorithms for Dynamic Optimization Problems
In this paper, a general framework was presented to boost heuristic optimization algorithms based on swarm intelligence from static to dynamic environments. Regarding the problems of dynamic optimization as opposed to static environments, evaluation function or constraints change in the time and hence place of optimization. The subject matter of the framework is based on the variability of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2015
ISSN: 1877-0509
DOI: 10.1016/j.procs.2015.08.169